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Abstract 

Following the recent approach of using order domains to construct Grobner bases from general 
projective varieties, we examine the parity and time-reversal arguments relating de Witt and 
Lyman's assertion that all path weights associated with homotopy in dimensions d < 2 form a 
faithful representation of the fundamental group of a quantum system. We then show how the 
most general polynomial ring obtained for a fermionic quantum system does not, in fact, admit a 
faithful representation, and so give a general prescription for calcinating Grobner bases for finite 
temperature many-body quantum system and show that their complexity class is BQP. 
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I. INTRODUCTION 



One of the most important open problems in quantum theory is determining the connec- 
tion between Artin's representation of the Braid group jlj] and the representation of physical 
many-body quantum systems. The anyon conjecture - that the representation theory of the 
closed paths of elementary identical particles (anyons) is more important for understanding 
the excitations of many-body quantum systems than the representation theory of the elemen- 
tary particles themselves j2|j3|, has been used to promote topological proposals for quantum 
computation j^jsljo]. However, more fundamentally, because the path weights associated 
with these anyons form a one-dimensional unitary representation of the fundamental group 
of the quantum system QlQ] (which in two physical dimensions forms a representation of 
the Braid group |9|), this frames the question as to whether in the broadest sense quantum 
systems are integrable, and have exact solutions. Specifically, the question we seek to ad- 
dress in this article is whether the above foundational approaches for quantum theory are 
restricted to systems which have an underlying Clifford algebra jsl, as was the case with 
original cases considered for S0{3) and 50(2) j^js], or indeed are restricted to systems in 
which the Clifford group forms a stabilizer jsl or normalizer 10 1 of the fundamental group of 
the quantum system or, if in fact, there is a much more general prescription for constructing 



algebras for topological quantum computing, via Grobner bases 
applicable for finite temperature systems. 



which is more widely 



II. CLIFFORD ALGEBRA 

To cast our question into an explicit form, the configuration space of identical particles 
in a D dimensional Euclidean space can be written as 
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where S^- is the permutation group, and A are the fixed points generated by the action 



of S]\f on 



N 



. The propagator for a configuration of the physical many-body quantum 
system a G at time ta to evolve into a configuration b at tb can then defined via the 
path integral 



K{b, tb;a,ta) 



q{tb)=b 
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q(ta)=a 



where q{t) is the path traced out by an elementary particle in space, and S is the action 



8|. By re-ordereding this expression through the homotopy class of closed paths between a 



and 6, denoted 7r{M^,a,b), it can be noticed js] that the weights form a one-dimensional 
unitary representation of the fundamental group associated with the multiplication of closed 
paths, 

K = Y,xicy)K" , = (3) 



Therefore, the difficulty in determining the connection between Artin's representation 
of the Braid group l| and the representation of physical many-body quantum systems 
essentially lies in connecting the deformation of the homotopy classes which categorise the 
closed anyon paths jsl with the topology of physical quantum systems. For example, if we 
vary the temperature of a many-body quantum system or interact with the quantum system 
in (3) to make a measurement in some non-adiabatic way, such that b — )■ b', this can change 



the homotopy classes of the system in a nontrivial way 12| , destroying the representation 
in (3). 

Our initial focus will be Fauser's work [l^ijl^ on identifying the grading assumptions 
associated with obtaining Clifford algebras from generalisations of the Chevalley deformation 
of a general polynomial ring, and we will show what normal ordering assumptions arise from 
this, and how these lead to the construction of a natural Grobner basis for computing 
proposals for finite temperature quantum systems. The path integral representation of the 
propagators in (2) and their associated algebras (specifically, the generating functionals 
used to describe the Schwinger- Dyson hierachy of quantum field theories) are constructed 



by defining the (fermionic) Schwinger sources jj and their duals dj 13| via 



{dh , <9/2 } = 0, {jj, , J = 0, {di, , } = Sj,j^ (4) 

where I are the set of all relevant quantum numbers. As Fauser shows, a functional Fock 
space can then be used to define these generating functionals, which are of the form 

\nj)):=Y.':^r^il,...,n)j,...j^\0)^, dj\0)^ = (5) 

n=0 

where r„ are the time-ordered correlation functions. The exterior algebra of the linear space 
spanned by these sources, V = (ji), is then formally constructed as the polynomial ring in 
these anti-commuting Schwinger sources [l^ 

= 0, /\V = C®V®VAV®..., |r(j)) e V (6) 



It is important to note that although the exterior algebra of this general quantum system 
has now been defined with respect to some number of identical fermionic particles, anyons are 
not yet necessarily defined for this general quantum system because the equivalence classes 
for the path weights in (2) have yet to be constructed. Moreover, the exterior algebra in 
(6) will be generally defined through the grade projection operators (...)r : — t- A^V. 
Hence, if we now attach an explicit (multi-linear) form and grading to this algebra this step 
will be the most physically important for defining the general finite temperature quantum 
system, since it will define the time-reversal symmetry of the system. An explicit time- 



reversal symmetry operator T 
right operations applied to (5) 



br the system can be defined through the general left and 



]J] via 



^P^ = di + ^TilJlA, ^~ = di- ^TliJlA , (7) 
where the time-ordering of a specific state is defined through the transition element 

im r)) := V -r„(l, ...,n\r)j, A ... A j„ |0)^ , r„(l, n|r) = (0|r(V^,„ ...^/J|r) (8) 

n=0 



The anyon proposal [2| |3[ can be read, therefore, in this context as a prescription for defining 
time-reversal symmetry where the above transition matrix elements are homomorphic to the 
path weights r„(l, ...,n\r) — x(r) 8|. Although, it is again important to note that it is only if 
the representation of the path weights in (3) is trivial that this symmetry remains unbroken. 

In order to then decide which multi-linear forms and gradings are important for describing 
physical many-body quantum systems we can restrict our attention (initially) to quantum 
systems in which we only have antisymmetric tensors defined for (6). This reduces the 
exterior algebra in (6) to the tensor algebra 

T{V) = C®V®{V®V)®... = ®rT'XV) = (Br^''V (9) 

Forming the quotient of this tensor algebra with one of the following two ideals will then 
define the well-known Grassmann or Clifford algebras 

1;, = {a®x®x(g)b \ a,b eT{V),x eV} (10) 
Ici = {a^{x^y + y®x)^b) - 2ri{x, y)a®h\a,he TiV), x, y, G V} (11) 

However, clearly this approach is not very instructive for (10) since we are reducing the 
polynomial ring in (6) to a factor algebra where the grade projection is onto a trivial center, 



but for more subtle reasons, we now argue, neither is (11). Formally, the Clifford algebra CI 
associates a quadratic form rj to the associative algebra generated by the elements {F/j^Q 
which satisfies {Fj, Fj} = 2?7jjl i,j = 1, D, and it is a way to represent the square root 
of the signature —ri{x)l where 1 is the unit of the algebra CI. This minus sign is therefore 
the same one which appears in the generalised (time) symmetry operation in (7). However, 
the subtle point is that we also want the quantum states in (8) to have a similar ordering 
to (7) in the systems dual algebra (bialgebra) [/\^]*, because we are anticipating the path 
weights in (3) form a one- dimensional unitary representation of the fundamental group of 
the system |8| and these are homomorphic to the transition matrix elements. Hence, the 
naturally Z2-graded Clifford algebra can only represent a fermionic quantum system of this 
form which is either planar in time (6 — ?■ b' invariant) or in space (a — )■ 6 invariant), otherwise 
the parity symmetry operator P defined on the dual space by 

V'+ = Ji + \PiLdLA, V^- = Ji - ^PliOlA (12) 
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\P{I,r)) :=5^-p„(l,...,n|r)a,,A...A9,JO)^, p„(l, n|r) = (0| ...^,J|r) (13) 



n 

n=0 



will generate a different grading for the time-ordered projection of the quantum system 
defined in (8), or vice- versa 15[. Our basic observation, which extends Fauser's analysis, is to 
note that a general exterior algebra which is used to represent a quantum system (and which 
incorporates the Clifford algebra) must either be parity or time symmetry symmetric (with 
these symmetries defined via (8) and (12)), or the representation in (3) will be unfaithful. 



III. NORMALIZERS AND STABILIZERS 

Recent approaches to defining a representation theory for physical many-body quantum 
systems have focused on treating the Clifford algebra as a stabilizer Q or normalizer [l^ 
within some larger algebra, to address the problems identified above. The general procedure 
of Cliffordization, for example, can be understood from Fauser as the generalized Chevalley 
deformation in (17) and (12) that is composed from the left or right contraction of the 



exterior product of Grassmann-Hopf algebras [16[, although crucially the antipode is well- 
defined for such a system. Our new approach, which follows similar lines, is to construct 
the polynomial ring in (6) directly from a quotient ring defined by an ideal quotient of Xc;. 



Where, formally, for X and J two ideals of a commutative ring i?, the ideal quotient (X : 
is defined as the set X : = {r G R\rJ C X}, which we will show can be extended to form 
a natural Grobner basis for computing the polynomial ring and, moreover, allows us to treat 
more general grade projections. However, before formally defining the deformations that 
define this quotient ideal it is important to formalise the role of anti-particle representations 
of the quantum field theory in (2). It is possible, for example, to define the Cliffor d g roup 



as the normalizer of any Pauli operator Vn in U{2n), i.e. via a unitary embedding 10 1 



Cln ={Ue Ui2n)\ UVnU^ = Vn] (14) 

However, there is a problem in defining the quantum system in (2) from this construction 
which is introduced by the Zi2-grading of the Clifford algebra, namely, the resultant quantum 
system must parity invariant for the representation in (14) to be faithful, as we have just 



identified. Similarly, this approach is applied more widely in quantum computing j4|[5| for 
defining the quantum system given by the unitary embedding of the Fock space defined in (5) 
within a qubit space B, defined as endowed with the standard basis {|0) , |1)}. Specifically 
in p], this unitary embedding can be defined as J : "H — t- where "H = "Ho ® "Hi is the 
Fock space defined in (5) split into the subspaces corresponding to an even and odd number 
of identical particles, where the relation between the representation of two operators in an 
algebra L is given by 

UeL(n), U'eL{B®'') JU = U'J (15) 

Whilst (15) now admits the possibility of defining anyons via the stabilizer subgroups of J, 
because the representation of J must be faithful in (15), the quantum system it defines must 
again by parity invariant, following the same argument. 

The important question for finding a general representation theory for a finite-temperature 
quantum system is, therefore, whether the existence of a parity symmetry is a necessary 
and sufficient condition for the anti-particle representation to exist. One general means to 
ensure the anti-particle representation can be explicitly constructed from the particle repre- 
sentation, for example, is to construct a Clifford-Hopf algebra |l3] which is simultaneously 
an algebra and coalgebra equipped with a counit and comultiplication and which, crucially, 
also has an antipodal map. The Clifford-Hopf algebra CIH is the associative algebra defined 

6 



by the generators ri{l = 1, D + 1) and central elements Ei{l = 1, D) via 



T',=Ei, r^+i = i, {r„r,} = o i^j 

[Ei, T,] = [Ei, Td+i] = [E„ E^] = V z, j 



(16) 
(17) 



in addition to the following relations for the comultiplication map A, counit map e and 
antipodal map S which ensure that these three maps are algebra morphisms 



The important relation for parity symmetry is, therefore, the one in the middle column 
which tells us that the sign of the central elements is flipped by the antipodal map. Although 
we can now define the anyons of (3) explicitly via the central elements of this algebra, the 
Clifford-Hopf algebra is still explictly parity invariant. This can be seen directly from (16) 
and (17) by noticing |l^ that for even D the central elements are Casimirs of CIH, as is 
the product H^i^ ^i- Hence, for even D the central elements are given by Ei = rju and the 
irreducible representations of CIH are therefore isomorphic to those of the Clifford algebra 
CI. Similarly, for odd D the irreducible representations of CIH are related to those of CI, 
but defined in one dimension higher. We are therefore led to the conclusion that in order 
to treat the general algebra of the polynomial ring in (5), applicable to a quantum system 
where 6 — >■ 6' in (2), we must weaken the construction of the above antipode such that it is 
graded, via some form of quantum group deformation: general finite-temperature quantum 
systems cannot be solved exactly by stabilizer or normalizer constructions of the Clifford 
algebra. 

IV. QUANTUM DEFORMATION OF A TORIC VARIETY 
A. Toric Variety 

Our approach will now be to identify the variety that is associated with the ideal quotient 
(X : J) that we are seeking. Our first step will be to picture the parity symmetry operator of 
(12) as being equivalent to introducing light cone coordinates, with the Lorentzian signature 



A(Ei) = Ei®l + l® Ei, S{Ei) = -Ei, e{Ei) = 
A(ri) = Vi®l + Vd+1 ® Ti, SiVi) = e{Vi) = 

A(r/)+i) = r^+i (g) r^+i, s{Td+i) = To+i, eO^D+i) = i 



(18) 
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(D, 1), for the Clifford ideal Ici in (11) 

ds"^ = —dt^ + 5ijdx^dx^ — )■ ds^ = —2dx~^dx~ + 6ijdxidxj (19) 

where i,j = 1, ...,D — l,x~^ = -^(t + x) and x~ = -^(t — x), and to identify the variety 
associated with this coordinate system. Formally, the variety that is associated with this 



coordinate system is defined for a genera 
via the homogeneous coordinate ring X 



polynomial ring (defined in the D + 1 variables Xi 



19|j20|. This can be written as the quotient ring 



X = C[xo,Xi,X2, ...,xd]/I (20) 

where X is a homogeneous ideal, and it is important to note that by specifying that the 
above ideal is homogenous an implicit form of grading is assumed, which allows us to focus 
(initially) on the parity invariant case. To define this ideal and grading further, we let A be a 
lattice of rank D and A its dual lattice, where Ajr = A ®z 1^ is called a regular /c- dimensional 



cone defined as a convex subset cr C Aii 



igj via 




i>o(a;i)ti = <( ^aiXi I G M>o !> (21) 

i=l 

where {xi, ...,Xk} is some subset of A which can be extended into a basis. The set of all 
cones can then be combined to form the following set, known as a complete regular fan 

s{D) = {crj}jc{i,...,D+i}, CTi = R>o{xj)jei (22) 

Finally, to form the projective space associated with the D-dimensional light cone coor- 
dinates for (16) we can identify the affine varieties associated with each a and can then 



glue these together [20|, since these varieties A^- = spec C[a] form the natural inclusion 
Act ^ Ao-'<<j, where d" = {A G A | (A, v) > 0, G a} defines the dual cone. It follows that 
the variety describing the light cone coordinates in (16), which is known as a toric variety, 
is defined via 

Ts = spec C[A] ~ spec C[xf]fLi = (C^)^ (23) 

where C[x^]^]^ is the homogeneous coordinate ring for the algebraic torus (C^)^. Therefore, 
although we have made progress towards defining a suitable ideal quotient we still need to 
introduce further grading in order to construct the polynomial ring in (6), since it follows 
from (20) that the polynomial ring in (6) is only the homogeneous coordinate ring of the 
above projective space not of the space associated with the exterior algebra. 

8 



B. Quantum Deformation 



The quantum deformation of the above toric variety in (23) can be defined, however, via 
the quantization of the homogeneous coordinate ring of the above algebraic torus. Defining 
Q = (%■) ^ ^d(C^) as the muhiphcatively antisymmetric matrix, such that qu = 1 and 



Qji = qij ^ W the quantum torus over C is defined as the algebra [21 1 

0,((C^)^) := C{xf\ I XiX, = q.jXjXi for all (24) 

The important point about this construction, which makes it the natural language for talking 
about the time and parity symmetries of the quantum states in (2), is that unlike (20) 
the natural geometric objects associated with the polynomial ring in (6) are not its set of 
maximal ideals, but rather its set of prime ideals. To see this explicitly, from (21), if x G A^. 
(the affine variety) corresponds to a maximal ideal Xmaxi then x t— X^ax C A^. defines a 
one-to-one correspondence between the x and the maximal ideals of Ao-. However, if we now 
look at (21) and construct the ring homomorphism S" : a — )■ 6 as a regular map between the 
ideal x G b and some ideal x G a the inverse image of the maximal ideal does not have to be 
maximal, but can belong to some subvariety A„/ , and is hence prime. This is essentially the 
geometric equivalent of the difference between a reducible and irreducible representation. 

C. Z2-grading and the Braid group 

Our approach so far has been to identify and match the properties of the quotient algebras 
of the generic exterior algebra in (6) with the desirable time and parity symmetry proper- 
ties of physical many-body quantum systems, specifically those at finite-temperatures. In 
particular, we have focused on identifying why Clifford algebras and their coalgebras are 
important for the representation of quantum many-body systems [sl , but also why stabi- 
lizer and normalizer formulations are necessarily limited in regards the whether the 
existence of a parity symmetry is a necessary and sufficient condition for the anti-particle 
representation of quantum system to exist. Having now identified the broadest possible 
suitable deformation of a variety to form the coordinate system for this quotient algebra in 
(24) we will now reverse this approach to see how coordinate rings for (24) relate to the one 
dimensional unitary representation of the Braid group in (3). So, starting with some algebra 
X defined on C, and some abelian group G, the 2-cocycle defined hj x '■ G x G ^ gives 



the associated G-graded vector space a new associative multiplication rule 2l|. The new 
G-graded algebra that is generated by this multiplication is known as the twist of X, defined 
as Y, and its associative multiplication rule is explicitly of the form 



Xi * Xj = /3) XiXj (25) 

where Xi G and Xj G X^. Note, we have used the same notation for the 2-cocyle as 
the path weights defined for fixed homotopy in (3) to make the connection between them 
explicit. Relating this construction back to the Clifford-Hopf algebra definition in (15) if 
we now assume that x is an alternating bicharacter (which is the same choice, rather than 
restriction, that we used for (24)) then the maximal and prime spectra, respectively, of X 
and Y are given by 

max^X = maxX fl spec^.^, spec^.^ = {P G specX \ Xi E P -x^ i E a} (26) 
max^F = maxF fl spec^.^, spec^^F = {P G spec Y\yiEP4^iEa} (27) 

where the homogeneous generators of X, and yi E Y for i = 1, ... n. Although 

the definitions in (26) and (27) look fairly obvious and innocuous, the implications are subtle. 
Namely, that a general G-graded space of this form cannot posses an antipode because, as 
we have seen in (24), it is the prime and not the maximal spectra of Y which is important: 
the inverse image of the maximal spectra does not have to be maximal. This is a known 
result for the Clifford-Hopf algebra |l3], for example, which can be seen explicitly via the 
biconvolution defined by Cl{r],C,), where the algebra is defined via Cl{V,ri E V* ^ V*) and 
the coalgebra is defined via Cl{V,C, G V" ® V"). In this case, it is only for a special choice 
of biconvolution, namely when the biconvolution is antipodal, that Cl{r], C,) is isomorphic to 
the Clifford-Hopf algebra. 

The key point for us is that creating a homogeneous coordinate ring of the form of 
(23) for the polynomial ring in (6) does not mean that the twist in (25) is mapped to the 
same set of homogenous coordinates. Therefore, the general result for a finite temperature 
quantum system is that although the path weights in (3) form a one-dimensional unitary 
representation of the fundamental group of the system (defined via Xi G X^ and Xj G X^), 
this representation is not generally faithful, because 

* Xj = x{a, QijXjXi ^ xiP, a) qjiXiXj = Xj * Xi (28) 
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ie. the general quantum deformed coordinates in (24) do not form an associative group 
multiplication rule in conjunction with the 2-cocyle. Nonetheless, even though the represen- 
tation is unfaithful, the above 2-cocyle does form a one- dimensional unitary representation 
of the Braid group i?„ if the Xj satisfy the following relations jsl 

Central to this definition is notion of the general closure of the braid x which is defined for 
the two braids G -B„ and the nonnegative integers a and /3, satisfying 2a -|- /3 = n, by 

gain, we have used the same notation for the braid closure and 2-cocyle 
to make their connection explicit. A simple way to satisfy (28) and the second relation in 
(29) is to make the quantum deformation matrix qij an involution, for example, by chosing 
Qij to be a Hadamard matrix. If q is chosen in this way then the |« — j| > 1 condition is 
automatically satisfied from our previous choice of q as an alternating bicharacter [qa = 1). 
Similarly, we can satisfy the first relation in (29) by using just the associativity properties 
of the alternating bicharacter of the quantum deformation matrix and 2-cocyles 

{xi * Xj) *Xk = /3)x(/3, a) XiXjXk = qjkQik XkXiXj = qji^kXkXiXj (30) 

The most limiting assumption for defining a general quantum system, therefore, is to 
choose q as an involution. Morevover, it is only necessary to make this very specific choice for 
the quantum deformation if we are dealing with the prime spectra rather than the maximal 
spectra, where we do not have the inclusion ^ Xj^. Hence, for a finite temperature 
quantum system if we do want to probe this general inclusion, via /3)''^''^^^(x), we need 
to identify the ideal quotient of the homogeneous generators in (26) and (27) in order to 
define the more general resolution of (28), rather than the specific (faithful) one where q is 
an involution. Given the two ideals X and J = {xi,X2) this is defined via 

I:J={I: (xi)) n (X : (xs)) = {x^\l H (xi))) H (x^'^Xn (xs))) (31) 

Hence, the intersection between the ideal X and (xi) is given by 

xn (xi) = tX+ (1 -t)(xi) nC[xi,...,x„] (32) 



where t G C Hl]. Therefore, although we cannot generally find the construction of the 
anti-particle representation of this most general many-body quantum system at finite tem- 
perature, without considerable effort, we can easily identify that the basis functions which 
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have no t in them will generate X fl (xi), and in fact these elements form an exact Grobner 
basis, as will now show. The key point is that although usually we want the representa- 
tion of the braid group to be formed via a known algebra X (such as the Clifford algebra) 
and its twist Y (for a faithful representation of the fundamental group of the quantum sys- 
tem jsl), in (25), what we can see from the above is that it is more natural to braid the 
intersection between the primitive and maximal spectra of X, and X, as defined via the 
quotient ideal (X : J) in (31), which in this case we would define via the specific ideal in 
(11). This generalises the notion of the anyon in (3) to an object which can be used to 
form an exact representation of the Braid group of a general many-body quantum system at 
finite-temperatures, even when the unitary representation of the fundamental group of the 
system defined in (3) is unfaithful. 

V. GROBNER BASES 

The simple properties of ideal quotients, which closely follow of those of complete regular 
fans we have discussed previously, are that for X and {Tk}i<k<r being ideals in C[xi, ...,a;„], 
and / a polynomial in C[xi, it follows that 

f|xJ :X= f|(Xfc:X), X : K^X^ = f| (X : X^) (33) 

\k=l j k=\ \k=\ ) k=l 

Hence the simple prescription given in jll| for constructing a basis for an ideal quotient is; 
calculate {gi, ...gp) =1(1 (/), followed by {gi/ f, ...gp/ f) = X : /, then finally HLi ■ 9p)- 
The further subtlety which makes this construction a Grobner basis is the ordering of the 
monomials x", specifically, identifying the largest monomial of / with respect to the ordering 



which is denoted LM(/, -<). The definition of a Grobner basis that follows is a set of 
polynomials G where there exists some g E G such that LM{g, -<) divides LM{f, -<). We can 
then make the connection between the weight associated with each cone within a complete 
regular fan (the in (21)), and the support associated with each monomial order, following 



22[, by defining order domains which are a class of commutative ring. For this definition, 
the monomial ordering is chosen as follows; ^m,t x^ if Ma >- MP, or x" x^^ if 
Ma = MP, where M is an r x n matrix with entries in Z>o with linearly independent rows. 
It follows the order domain, defined as Fg[xi, Xs]/X, can be constructed from a general 
projective variety defined over a finite field (with poles at only one smooth rational 
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point), and moreover, t 
of this general variety 



;hat the Grobner bases imply the existence of the toric deformations 
24| . However, the important question for us, as separate from the 
construction of order domains, is if we can construct a general polynomial ring from these 
commutative rings, and from (33) the answer quite clearly is yes, because the quotient of an 
ideal quotient is also an ideal quotient in this scheme. 

The general scheme for identifying the computational complexity of a quantum system 
presented in [sl is to calculate a suitable trace invariant of a polynomial representation of 
the system mapped onto a commutative ring, which is then compared with a result derived 
using the additive approximation: if these concur within certain bounds, the quantum com- 
plexity class can be determined. This additive approximation is defined via the (polynomial) 
function f : X M. and the normalization function : X — )■ M, and is defined such that the 
random variable Z{x) is associated to x E X and 5 > is computable in polynomial time 



in the size of the problem instance n and in where 

Pr 



g[x) ^7^4 ^^^^ 

Moreover, if this result is combined with the Chernoff bound jsl, it follows that the random 
variables X,Y E {il} such that K[X + iY] = {x\U\x) can be used to sample the complex 
unitary f/((C^)®") = f/„,) in such a way that it is bounded from both below and above, 
which gives the following basic defintion of the complexity class BQP 

^ f < 3/4 a;" G L 
\{xnOO...O\Un\O...OOxn)\U - (35) 

I > 1/4 a;" ^ L 

where L C {1,0}* = /"^(l). Clearly, from the basic definition of monomial ordering, 

n 

LM{g'^~<) = 1 V G G' can be computed from G in polynomial time [11|], but more 
importantly, degree reverse lexicographic ordering can be defined for the construction of a 
general Grobner basis via 

-x^-xr ^z)ijLxf...x^ (36) 

with a = («!,. ..,«„) and (3 = (/3i, /3„) G N", where "^^^iC^i > '^^=i/^n and the right- 
most nonzero entry of a — /3 is negative. Hence, if xf^^ divides the leading monomial of a 



polynomial it divides the entire polynomial and it follows that t 
basis can, therefore, be computed in polynomial time in c?" 



le corresponding Grobner 



23j . Thus, even though, as 



we have argued, the anyon is a less useful object for a general many-body quantum system 
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at finite-temperatures (because the unitary representation of tlie fundamental group of the 
system defined in (3) is unfaithful) computing a suitable projection onto a commutative ring 
for evaluating the bounds in (35) is implicitly polynomial in rf". Moreover, because we have 
constructed an explicit polynomial ring, it also follows from (33) that the complexity class 
of computing the projection onto a commutative ring for (35) will be the same as the pure 
state case Ujo], since a suitable 6 can be found via < n. 



To summarise, in this article we have identified, following Fauser [13j, that there are 
two sorts of grading on the general polynomial ring for the fermionic quantum system in 
(6), associated with time and parity reversal symmetries. Therefore, the unitary represen- 
tation of the fundamental group of the system defined in (3) is unfaithful for this system 
8|, although we can construct construct a Grobner bases ll| for this polynomial ring via 
the toric and quantum deformations of a Clifford ideal, which have done defining an ideal 
quotient in (33). As we have shown this has allowed us to generalise the anyon concept 
to finite-temperatures, and form an exact representation of the Braid group, although the 
unitary representation of the fundamental group of the system defined in (3) is unfaithful 
js]. Moreover, we have shown, via the additive approximation, that the projections onto a 
commutative ring for evaluating the complexity bounds in (35) lead to this being BQP. 
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